ARE ALL COFIBRANTLY GENERATED MODEL 
CATEGORIES COMBINATORIAL? 



J. ROSICKY* 

Abstract. G. Raptis has recently proved that, assuming Vopenka's 
principle, every cofibrantly generated model category is Quillen 
equivalent to a combinatorial one. His result remains true for a 
slightly more general concept of a cofibrantly generated model cat- 
egory. We show that Vopenka's principle is equivalent to this claim. 
The set-theoretical status of the original Raptis' result is open. 

Combinatorial model categories were introduced by J. H. Smith as 
model categories which are locally presentable and cofibrantly gener- 
ated. There are of course cofibrantly generated model categories which 
are not combinatorial - the first example is the standard model cate- 
gory of topological spaces. This model category is Quillen equivalent 
to the combinatorial model category of simplicial sets. G. Raptis [6] 
has recently proved a somewhat surprising result saying that, assum- 
ing Vopenka's principle, every cofibrantly generated model category is 
Quillen equivalent to a combinatorial model category Vopenka's prin- 
ciple is a set-theoretical axiom implying the existence of very large 
cardinals (see |2J). A natural question is whether Vopenka's principle 
(or other set theory) is needed for Raptis' result. 

A model category is a complete and cocomplete category M. together 
with three classes of morphisms J 7 , C and W called fibrations, cofibra- 
tions and weak equivalences such that 

(1) W has the 2-out-of-3 property and is closed under retracts in 
the arrow category Ai~*, and 

(2) (C, T H W) and (C H W, T) are weak factorization systems. 

Morphisms from T R W are called trivial fibrations while morphisms 
from C fl W trivial cofibrations. 

A weak factorization system (£, 71) in a category M. consists of two 
classes C and 7Z of morphisms of M. such that 
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(1) K = £ D , £ = D 1Z, and 

(2) any morphism h of M. has a factorization h = gf with / G £ 
and g <ElZ. 

Here, £ D consists of morphisms having the right lifting property w.r.t. 
each morphism from £ and n lZ consists of morphisms having the left 
lifting property w.r.t. each morphism from 1Z. 

The standard definition of a cofibrantly generated model category 
(see j3]) is that the both weak factorization systems from its definition 
are cofibrantly generated in the following sense. A weak factorization 
system (C,TZ) is cofibrantly generated if there exists a set X of mor- 
phisms such that 

(1) the domains of X are small relative to Af-cellular morphisms, 
and 

(2) x u = n. 

Here, ^-cellular morphisms are transfinite compositions of pushouts 
of morphisms of X . The consequence of this definition is that £ is 
the smallest cofibrantly closed class containing X . A cofibrantly closed 
class is defined as a class of morphisms closed under transfinite com- 
positions, pushouts and retracts in M.^ . Moreover, one does not need 
to assume that (£, TV) is a weak factorization system because it follows 
from (1) and (2). This observation led to the following more general 
definition of a cofibrantly generated weak factorization system (see pQ). 

A weak factorization system (£, TZ) is cofibrantly generated if there 
exists a set X of morphisms such that £ is the smallest cofibrantly 
closed class containing X. The consequence is that X a = 1Z. A model 
category is cofibrantly generated if the both weak factorization systems 
from its definition are cofibrantly generated in the new sense. It does 
not affect the definition of a combinatorial model category because all 
objects are small in a locally presentable category. Moreover, the proof 
of Raptis [6] works for cofibrantly generated model categories in this 
sense as well. 

We will show that Vopenka's principle follows from the fact that ev- 
ery cofibrantly generated model category (in the new sense) is Quillen 
equivalent to a combinatorial model category. We do not know whether 
this is true for standardly defined cofibrantly generated model cate- 
gories as well. Our proof uses the trivial model structure on a category 
M. where all morphisms are cofibrations and weak equivalences are 
isomorphisms. 

Given a small full subcategory A of a category /C, the canonical 
functor 

E A : K -> Set^° P 
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assigns to each object K the restriction 

E A K = hom{-,K)/A op 

of its horn-functor hom(- K) : JC op -> Set to A op (see [2J 1.25). 

A small full subcategory A of a category JC is called dense provided 
that every object of /C is a canonical colimit of objects from A. It is 
equivalent to the fact that the canonical functor 

E A :JC^ Set- 4 " 

is a full embedding (see [2], 1.26). A category JC is called bounded if it 
has a (small) dense subcategory (see [2]). 

Dense subcategories were introduced by J. R. Isbell [4] and called 
left adequate subcategories. The following result is easy to prove and 
can be found in j3]. 

Lemma 0.1. Let A be dense subcategory of JC and B a small full sub- 
category of JC containing A. Then B is dense. 

Proposition 0.2. Let JC be a cocomplete bounded category. Then 
(JC, Iso) is a cofibrantly generated weak factorization system. 

Proof. Clearly, (JC, Iso) is a weak factorization system. The canonical 
functor 

E A : K. -> Set- 4 " 

has a left adjoint F (see j2], 1.27). The weak factorization system 
(Set 4 P , Iso) in Set" 4 P is cofibrantly generated (see [9], 4.6). Thus there 
is a small full subcategory X of Set" 4 " such that each morphism in 
Set" 4 P is a retract of a A'-cellular morphism. Hence each morphism in 
/C is a retract of a F(A")-cellular morphism. Thus (JC, Iso) is cofibrantly 
generated. □ 

Given a complete and cocomplete category JC, the choice C = JC and 
W = Iso yields a model category structure on JC. The corresponding 
two weak factorization systems are (JC, Iso) and (Iso, JC) and the homo- 
topy category Ho(/C) = JC. We will call this model category structure 
trivial. 

Corollary 0.3. Let JC be a complete, cocomplete and bounded category. 
Then the trivial model category structure on JC is cofibrantly generated. 

Proof. Following IU. 21 it suffices to add that the weak factorization sys- 
tem (Iso, JC) is cofibrantly generated by X = {ido} where O is an initial 
object of JC. □ 
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Theorem 0.4. Vopenka's principle is equivalent to the fact that every 
cofibrantly generated model category is Quillen equivalent to a combi- 
natorial model category. 

Proof. Necessity follows from [6]. Under the negation of Vopenka's 
principle, [2j, 6.12 presents a complete bounded category A with the 
following properties 

(1) For each regular cardinal A, there is a A- filtered diagram D\ : 
V\ — > /C whose only compatible cocones 5\ are trivial ones with 
the codomain 1 (= a terminal object), 

(2) For each A, idi does not factorize through any component of 5\. 

Since, following (1), 8\ is a colimit cocone for each A, (2) implies that 
1 is not A-presentable for any regular A. Condition (2) is not stated 
explicitly in [2] but it follows from the fact that there is no morphism 
from 1 to a non-terminal object of A. In fact, A is the full subcategory 
of the category Gra consisting of graphs A without any morphism 
E>i — > A where B{ is the rigid class of graphs indexed by ordinals (whose 
existence is guaranteed by the negation of Vopenka's principle). The 
existence of a morphism 1 — > A means the presence of a loop in A and, 
consequently, the existence of a constant morphism Bi — > A (having a 
loop as its value). 

Assume that the trivial model category A is Quillen equivalent to a 
combinatorial model category M.. Since HoA4 is equivalent to A, it 
shares properties (1) and (2). Moreover, since Ho/C = /C, the diagrams 
D\ are diagrams in /C. It follows from the definition of Quillen equiva- 
lence that the corresponding diagrams in HoA4 (we will denote them 
by D\ as well) can be rectified. It means that there are diagrams D\ 
in M. such that D\ = PD X ; here, P : M. — > HoA4 is the canonical 
functor. Following [3] and [8], there is a regular cardinal Ao such that 
the replacement functor R : AA. — > M. preserves Ao-filtered colimits. R 
sends each object M to a fibrant and cofibrant object and the canonical 
functor P can be taken as the composition QR where Q is the quotient 
functor identifying homotopy equivalent morphisms. 

Let _ 

(5 Xd : D\d - M\) 
be colimit cocones. Then 

(R5 Xd : RD x d -> RM x ) deVx 

are colimit cocones for each A > Ao- Following (1), RM\ = 1 for each 
A > Ao- The object RM\ is /i-presentable in M. for some regular 
cardinal A < \i- Since RM Xo and RM^ are homotopy equivalent, there 
is a morphism / : RM\ — > RM^. Since / factorizes through some 
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Rd^dj idi factorizes through some component of <5 M , which contradicts 
(2). ' ' ' □ 

While the weak factorization system (Iso, /C) is cofibrantly generated 
in the sense of [5j, it is not true for (/C,Iso) because the complete, 
cocomplete and bounded category in [2], 6.12 is not locally presentable 
just because it contains a non-presentable object. Thus we do not know 
whether Vopenka's principle follows from the original result from [6]. 

The proof above does not exclude that A has a combinatorial model, 

1. e., that there is a combinatorial model category M. such that A is 
equivalent to HoAi. 

Proposition 0.5. Assume the existence of a proper class of compact 
cardinals and let K, be a complete, cocomplete and bounded category. 
Then the trivial model category K, has a combinatorial model if and 
only if /C is locally presentable. 

Proof. If K, is locally presentable the trivial model category /C is com- 
binatorial. Assume that the trivial model category /C is equivalent to 
HoAi where M. is a combinatorial model category. Let X be a dense 
subcategory of /C. Following [8], 4.1, there is a regular cardinal A such 
that 

(1) X C P(M\) where M\ denotes the full subcategory of M 
consisting of A-presentable objects, 

(2) The composition H = E P ^ Mx ^ ■ P preserves A-filtered colimits. 

Since P(M.\) is dense in K (see IQ.ip . Ep^^ is a full embedding. 
Hence K, is the full image of the functor H , i.e., the full subcategory 
on objects H(M) with M in M.. Following [7j, Corollary of Theorem 

2, /C is locally presentable. □ 

Vopenka's principle is stronger than the existence of a proper class of 
compact cardinals. Thus, assuming the negation of Vopenka's principle 
but the existence of a proper class of compact cardinals, there is a 
cofibrantly generated model category without a combinatorial model. 
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